The Robust Bus Evacuation Problem ∗ Should I stay or should I go now ? Marc
نویسندگان
چکیده
By natural or man-made disasters, the evacuation of a whole region or city may become necessary. Apart from private traffic, the evacuation from collection points to secure shelters outside the endangered region will be realized by a bus fleet made available by emergency relief. The arising Bus Evacuation Problem (BEP) is a vehicle scheduling problem, in which a given number of evacuees needs to be transported from a set of collection points to a set of capacitated shelters, minimizing the total evacuation time, i.e., the time needed until the last person is brought to safety. In this paper we consider an extended version of the BEP, the Robust Bus Evacuation Problem (RBEP), in which the exact numbers of evacuees are not known, but may stem from a set of probable scenarios. However, after a given reckoning time, this uncertainty is eliminated and planners are given exact figures. The problem is to decide for each bus, if it is better to send it right away – using uncertain numbers of evacuees – or to wait until the numbers become known. We present a mixed-integer linear programming formulation for the RBEP and discuss solution approaches; in particular, we present a tabu search framework for finding heuristic solutions of acceptable quality within short computation time. In computational experiments using both randomly generated instances and the real-world scenario of evacuating the city of Kaiserslautern, we compare our solution approaches.
منابع مشابه
The Rise of Patient Safety-II: Should We Give Up Hope on Safety-I and Extracting Value From Patient Safety Incidents?; Comment on “False Dawns and New Horizons in Patient Safety Research and Practice”
Who could disagree with the seemingly common-sense reasoning that: “We must learn from the things that go wrong.”? Despite major investments to improve patient safety, relatively few evaluations demonstrate convincing reductions in risk, harm, serious error or death. This disappointing trajectory of improvement from learning from errors or Safety-I as it is sometimes known has led some research...
متن کاملShould I stay or do I go now: eight ways to increase loyalty and retention.
What do you do to start reading should i stay or do go now eight ways to increase loyalty and retention? Searching the book that you love to read first or find an interesting book that will make you want to read? Everybody has difference with their reason of reading a book. Actuary, reading habit must be from earlier. Many people may be love to read, but not a book. It's not fault. Someone will...
متن کاملShould I Stay or Should I Go: Neuromodulators of Behavioral States
Animals are often in discrete behavioral states, but it is unclear how one specific state is generated and opposes alternative states. Flavell et al. now identify molecular and neural components in C. elegans that are involved in the generation of dwelling and roaming states.
متن کاملShould I Stay or Should I Go - The Challenges and Opportunities of Moving Between University Systems
(2014) Should I stay or should I go? The challenges and opportunities of moving between university systems. Notice: Changes introduced as a result of publishing processes such as copy-editing and formatting may not be reflected in this document. For a definitive version of this work, please refer to the published source:
متن کاملBranch and bound algorithms for the bus evacuation problem
The bus evacuation problem (BEP) is a vehicle routing problem that arises in emergency planning. It models the evacuation of a region from a set of collection points to a set of capacitated shelters with the help of buses, minimizing the time needed to bring the last person out of the endangered region. In this work, we describe multiple approaches for finding both lower and upper bounds for th...
متن کامل